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Introduction 


In  the  large  literature  on  sequential  ranking  and  selection  (Bechhofer , 
Kiefer  and  Sohel  (1968)),  surprisingly  little  work  has  been  devoted  to 
procedures  which  are  asymptotically  nonparametric  in  nature  and  which 
eliminate  obviously  inferior  populations  early  in  the  experiment  (see 
Swanepoel  (1976)  for  a recent  approach).  It  is  the  purpose  of  this  paper 
to  propose  and  study  a general  class  of  sequential  eliminating  procedures 
which  includes  as  special  cases  Swanepoel ' s rule  as  well  as  a competitor 
to  a noneliminatxug  rule  mentioned  by  Wackerly  (1975). 

e take  the  indifference  zone  approach  that  the  best  and  second 
best  populations  are  p (>  A H)  units  apart  and  attempt  to  guarantee 
a correct  selection  (CS,  the  selection  of  the  best  population)  with  proba- 
bility at  least  1 - a.  Suppose  N is  the  number  of  stages  in  the  experiment. 
As  a sample  of  our  results,  we  show  (Theorem  1)  that  a normed  version  of  H 
looks  very  much  like  a linear  combination  of  the  "mean"  and  "variance"  on 
which  the  selection  is  based.  Surprisingly,  the  conclusions  differ  as 
a ->  0 depending  on  the  cases  p fixed  or  p -*  0,  which  eventually  leads 
us  to  the  conclusion  that  there  truly  is  a cost  of  ignorance  in  estimating 
the  variance.  The  class  proposed  includes  many  procedures  in  the  literature, 
including  one  which  asymptotically  takes  at  most  h the  observations 
needed  by  the  Robbins,  Sobel  and  Starr  (1968)  procedure.  Hie  theory 
is  investigated  in  n convincing  u.te-Carlo  study. 

In  the  general  problem,  we  have  k populations  tt^,  ...  and 
a sample  xii,  xi2,  ...  from  im  with  distribution  function  Fh  . 


y^,  n '(Tin  ‘ V!j,)/ai  is  asymptotically  normal.  Consistent  estimates 
°in  °i  arc  assjnc-  t0  available.  Assume  without  loss  of  generality 
that  y,  < ...  < yv  and  that  it  is  desired  to  select  the  population  with 
the  largest  value  of  y.  . The  indifference  zone  approach  adopted  here 
as same s y,,  - a.  > A.  Let  h be  a given  nonnegative  function.  Then , 


roposs  to  eliminate  population  tt-  at  the  n stage  of  the  experiment 


it.  still  in  contention  at  the  n 


if  there  is  a populatio: 


The  experiment  stops  at  the  II  stage  when  only  one  population  remains. 
As  we  will  show,  these  elimination  stopping  rules  contain  those  proposed 


by  Swanepoel  (1976) , and  Sv/anepoel  and  Geertsema  (1976) , as  well  as 
an  eliminating  version  of  VJackerly's  (1975)  rule. 

1 Tien  k = 2,  the  number  of  stages  in  the  experiment  becomes 

f T7P'Tir,'(y?'U1)  > +o?  )V  - A - (y?-y->)  } 
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V'e  are  going  to  investigate  as  a,d  •*■  0,  and  in  Lemma  3 we  present 
conditions  under  which  Pr{CS}  •+  1 as  a -*•  C (a,d  0).  Thus,  for 
purposes  cf  computing  the  distribution  of  and  finding  constants 

T) 

n for  which  N^/n  1 , it  will  suffice  to  consider 
N = inf{n  > 1 : T,.  > h(a,n)on/n^  - a}. 


Asymptotic  domality  of  i! 

i * 2 2 

The  standing  assumptions  of  this  section  are  that  (n^Tn , n"2(o^  - cr)) 
are  jointly  asymptotically  normal,  uniformly  continuous  in  probability 
(Anscombe  (1952)),  and  n*T  = 0(log.7n)  (a.s.) . These  conditions  hold 

for  the  sample  mean,  i •- estimators  and  linear  functions  of  order  statistics 
(and  their  variance  estimates)  under  a variety  of  conditions  (Carroll 
(1975)). 

Theorem  1 Suppose  as  a 0, 

(2.1a)  h(ct,N)  -*•  °°  (a.s.) 

(2.1b)  h(ct,N)  - h(a,  N-l)  + 0 (a.s.) 

(2.1c)  There  exist  constants  na(d)  for  which  N/n a(d)  1. 

Then  for  some  constant  A(F,d) , as  a -*■  0, 

(2.2)  (a2h2(a,H)  - d2ii)  (4d\(d))"^  = I^(Tn  - d(a2  - 02)/2or2)  + op(l) 

(a2h2(a,N)  - d2N) (4d2na(d)) ~h  ^ N(0,  A(F,d)). 


(2.3) 


b 


Proof  of  Theorem  1 By  (2.1a),  N -*-  » (a.s.)  so  that 

(2.4)  h2(o,W)/N -*■  (d/o)2  (a.s.). 

lc  It 

.'tow,  by  definition,  ah(a,H)  - d.:2  < IPX.  - h(a,N) (a^  - a).  Also, 

o 

h(a,  N-l)cfy_,  > (H-1)^(Tj,j_j  + d),  so  a little  algebra  together  with  the 
fact  that  uniform  continuity  and  (2.1c)  imply  iZ5 (T-j  - Tj{_j)  o} 
h'5(a-f!  - a..^)  0 yields 

:PTn  - h(a,N)(aN  - a)  < oh(a,N)  - di/5  + oN.1h(a,N)  ((1  - - l) 

+ (1  - l/iO’^j.iOUa,  N-l)  - h(a,N))  + op(l) 

= ah(a,t!)  - dtf5  + op(l)  (by  (2.1b)  and  (2.4)). 

Now,  (2.1c),  (2.4)  and  the  uniform  continuity  of  o show  that 

I*. 

h(a,N )(oN  - a)  - drZ2(a^  - a2)/2o2  = op(l),  yielding 

oh(a,N)  - di b = 1^(TN  - d(a2  - a2) /2a2)  + op(l). 

.hence  oh(a,N)  - d i(~  is  asymptotically  normal  and  (2.1c)  and  (2.4)  thus 

show 

ah(a,N)  - d!f2  = (a2h2(a,H)  - d2!!)  (4d“nQ(d))  2 + op(l) , 
completing  the  proof.  0 


The  choice  of  h(a,n)  below  is  suggested  by  Swanepoel  and  Geertsema 

2 2 2 

for  the  normal  case  with  a^  = ...  = ap  = (known) . They  show  that , 
if  y7  - pj  > A,  Pr{Cb)  ^ 1 - a. 

2 U 

LeiX.g  J_  Let  h(a,n)  = (Ga  + c log  n)  2 , where  c £ 0 and  satisfies 
1 - $(3a)  + ead(ea)  + <?2(Crt)/4(Go)  = a.  Define  njd)  = (8aa/d)2  . 


Then,  as  a -*■  C,  N/n^d)  — ► 1 and 


(2.5)  (N  - njd))/(2na(d);i/d)  - ^(a2  - a2)/ 2a2  - %)  * op(  1). 


Further,  if  u,a  ->  0 in  such  a way  that  (log  d)/6  -*•  0,  the  result 


still  holds. 


Through  the  case  d fixed,  Lenna  1 plainly  shows  the  effect  of  estimating 

7 

</■  , an  effect  disguised  in  the  case  d 0.  For  example,  if  Xp  . 

are  i.i.d.  11(0,1),  Tn  = ^ , o2  - (n-1)"1  0^  - \)2  , then 


d(N-n  (d))  L 

V-^N(O.l) 


2n  (d) 2 
a'-  1 


( d ->■  0 or  setting  on  = a ) 


— if (0 , l+d2/2)  ( d fixed,  o2  unknown). 


If  v/e  fix  d = 2 and  let  a ■>  0,  we  see  that  the  lade  of  knowledge  of 

7 

a triples  the  variance  of  N.  iler.ee,  there  is  a "cost  of  ignorance" 
due  to  estimating  a2  . 

Proof  of  Lenr.ia  1 Recall  Tn  = d(n  log2^)  (a.s.).  Since 
:r^TN(p2  + c log  N)  s cN  * di'Ts(B2  + c log  II)"'2 
and  the  opposite  holds  if  M is  replaced  by  A - 1,  we  have 


(2.6) 


(B2  + c log  N)o2/d2H  -*>  1 (a.s.), 


If  cl  is  fixed,  this  shows  na(d)  = (Baa/d)“  is  the  right  choice  in 
Theorem  1.  If  d ■*  0,  we  must  show 


(2.7) 


(log  H)/82  0 (a.s.), 
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a 2 ? 

!ov/ , if  for  some  sequence  8“/d  N -*•  0,  then  (2.6)  shows  (log  N)/8a  -*■ 

2 h 2 2. 

Rut  with  probability  approaching  one,  (Brjt  + cil^o  /(d  14)  > 1,  which 
2 2 ^5 

would  imply  co  / (d  if)  s 1 and  hence  that 

(log  M)/82  s (log  co1"  - 2 log  d)/82  0. 

2 2 

This  contradiction  shows  that  there  exists  e*  > 0 for  which  (8a/d  N)  > e* 
(a.s.)  as  a,d  -*■  0.  This  gives  log  11/ 3^  s (log  8^  - log  e*d2)/B2  -*•  0,  so 
that  il/na(d)  1.  how,  if  d is  fixed  or  d -*■  0,  the  proof  of  Theorem 

1 gives 


(N  - oV(a,W)/d")(4na(d)/d2)'5s  = ^(dfc2  - c2)/ 2a2  - Tj  + o f 1). 


Since  lor  N/8a  0,  this  completes  the  proof. 

The  next  choice  of  h(a,n)  is  i/totivated  by  the  normal  case  with 

2 

unlcnown  variance.  Let  b = 1 + (cd/a)  ; Swanepoel  and  Geertsema  choose 
c2  = 2. 


Lena  2 Define  h(a,n)  = n*{(t  n)A/  - 1 Y2/c,  where  c > 0,  ta  = (1  + a )"/2 

2 

and  h - (arctan  a)/ir  + a/(l+a  )ir  = a/2.  Then  iTaa  ->-4  as  a -*■  0.  Let 
na(d)  = log  ta/log  b.  Then  for  d fixed 


(2.3)  (dialog  b)  (N  - n (d))/2dc2  L N(0,  A(F,d)/bz) . 

(X  V* 


I ' as  a,d  0 there  exists  e > 0 for  which  d(-log  a)^  -*■  ®,  then 

(2.3)  still  holds  with  the  convergence  to  N(0„  A(F,0)) . 

Proof  of  Lernna  2 First  consider  d fixed.  Then , clearly  N h(a,N)  •*■<*> 

and  h(a»N)/WJ*  -*•  d/a  (all  a.s.).  Thus,  t1^  -*■  b (a.s.).  Multiplying  and 
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dividing  by  h(a»  M-l)  + h(a,N),  (2.1b)  will  follow  if 

A (to(N-l)) 1/11-1  - (taN)1/H)  0 (a.s.) . 

This  last  terra  is  given  by 

iri|'(tctw)1/A(a  - l/N)1/i!  - l) 

- (taGi-D)1/H(i  - taW^) 

+ (ta(N-l))1/N_1((N-l)*1/N(;!'^  - 1) 

t1/l'  ■+•  b (a.s.),  + 1 (a.s.)  and  one  shows  by  L’ Hospital’s 

rule  that  for  y > 0,  n*(y1/n  - 1)  0,  giving  (2.1b).  Since 

(log  b)H/log  ta  ^ 1,  Theorem  1 tells  us  tJiat  with  nQ(d)  = (log  ta)/log  b 

(2.9)  n (d)?sfc'2o2((t  N)1/N  - 1)  - d2)/2d 

= I^(Tn  - d(a^.-c")/2a2)  + op(l),  i.e.. 


a2na(d)'i((taN)1/l<  - b)/2dc2  N(0,  A(F,d)). 

Since  HCN1^  - l)/log  N 1 (a.s.)  and  a^t^  = 0(1)  we  see  that  as 

2 

long  as  (-log  d)  /-log  a 0, 

na(d)  VaN)VN  - t1/iJ)/d  0, 

so  that 


(2.10)  na(d)li(c‘2a2(t1/‘  - 1)  - dz)/2d  = lfJ(TN  - d(a?j  - o2)/2a2)  + o (1) 


2 2*.  .,_2% 


By  Lehmann  (1959,  page  274)  and  a little  algebra, 


o2n  (d)':*(log  t - U log  b)/2dc2  H (0 , A(F,d)/b2), 
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which  gives  the  result.  If  d -*•  0*  v/e  need  only  verify  (2.9)  above. 

First,  since  T;.  ->  0,  t^!’  -*■  1 so  tliat  (log  tQ)/N  -*■  0.  Since  a4ta  = 0(1), 
this  gives  (-log  a)/N  0.  Since  d(-log  a)  1 -*■  <»,  we  get  dfP/(log  N)  -*•  « 

so  by  the  Law  of  the  Iterated  Logarithm.  T.,,/d  0 (all  statements  above 

being  a.s.).  Thus,  d “{(tyO^  - 1}  c2/cr2  > i.e., 

,-2,1/N  ^ ,-2  1/N/M1/N  ,,  2 , ,2 

d {t  ' - 1}  + d t {M  - 1}  -*■  c /d  . 

2 

Since  the  second  tens  of  this  last  equation  is  of  the  order  (log  N)/Nd  -*■  0 
-2  l/’I  9 2 

(a.s.),  we  have  d {t  - 1}  c“/o  . From  here,  the  steps  of  Theoren  1 
go  through,  aitlicugh  the  algebra  is  a bit  more  complicated.  □ 

Denoting  the  centering  constants  in  Lemma  1 by  n^(d)  and  those 

(21  2 
in  Lemma  2 by  n^  ’ (d) , v;e  see  that  for  c“  = 2 , 

lia  nf52)(d)/J1)(d)  = 2(d/o)2{log(l  + 2(d/o)2)}'1  . 
a-0  a n 

Thus,  the  two  choices  of  h(a,n)  are  not  equivalent. 

w 

Lemma  3 he f Lie  N*  = inf(n-  Tn  s -h(u,n)/n  - (y-A)}.  Then,  using  either 
of  the  h(a,n)  in  Lemmas  1 and  2,  s.s  a = y + A 0, 


Pr{N*  > N}  -*■  1. 


uI°0J:  °f  Lemra  3 Define  H*  = inf(n:  T^  < -h(a,n)/n2  + d/2}.  Then 

H*  2 If** . Under  Lemma  1,  i ?/N  £*■  4 idle  under  Leri:ia  2,  11* /U  4.  □ 


The  upshot  of  Lema  3 is  that  Pr{CS)  -*■  1 when  N -*■  » (a.s.)  and 

d = y + A 2 dg  , while  if  d -*•  0,  the  same  holds  for  the  choices  h(a„n) 
in  Lemmas  1 and  2. 
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The  ''.inking  Problem 


Returning  to  the  ranking  problem . the  results  of  the  previous  section 
will  be  illustrated  for  arbitrary  k.  ’e  assume  throughout  the  rest  of 
this  paper  that  y^  s . . . < y^.  , y - yk_.,  > A>  and  define  = A + yk  - y^ 
Suppose  d^/d^  ->  ^ (0  < E,^  < 1)  and  let  s = s(A)  be  the  smallest 


integer  i < k-1  such  that  £.  = 1.  Ass;.ime 


(3 


3.i)  max  n (d(oni  + - cr.  - of)/ 2 (cm  + a‘)  - (Tnk  - Tni  - yk  + H)) 

S — l — 1 


F. 


The  distribution  of  N,  the  ntunher  of  observations  taken  on  the  selected 
population,  will  be  computed  in  the  following  cases. 

Lemma  4 Under  the  conditions  of  Lemma  1, 

d(M  - na(d))/2na(d)!i  F. 


Proof  of  Lenna  4 If  j'b  is  the  time  it  takes  for  population  k to 

eliminate  population  i,  Letnas  1 and  3 show  Pr{N  = max  M. } •*  1. 

n ssi<lc-l 

But  for  s s i s k-1,  1U/N  1.  A multivariate  extension  of  Anscombe's 
Theorem  1 and  (2.5)  complete  the  proof.  □ 

2 2 2 

Lemma  5 Define  G(x)  = F(bx),  where  b*l  + cd/cr  . Under  the  conditions 
of  Lemma  2, 


a2na(d)‘h(log  b)(W  - na(d)}/2dc2  i*  G. 
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Proof  of  Lenna  5 By  (2.10)  and  the  argument  of  Lenma  4 we  obtain 

n (d)V(tyN  - b)/2dc2  h F. 


3y  a Taylor  expansion, 


n (d)'2a2(log  - log  b)/2dc2  G, 


which  with  a little  algebra  completes  the  proof. 


□ 


Otl-T  Choices  of__ h(a»n) 

The  selection  in  hennas  1 and  2 by  no  means  exhaust  the  possibilities 

for  the  function  h(a,n).  For  example,  one  could  define  h(a,n)  = 

\ 

(r/n)'2  ga(n/r),  where 

ga(t)  = (t  + k)Hiog(t  * h)  + e2}*5  , 

and  where  r = 1/A  (1  < a < 2) . This  is  the  choice  suggested  by  Swanepoel 

and  Carroll  for  the  case  a fixed,  d -*•  0.  The  analysis  is  essentially  as 
in  Lemma  1. 

Another  possibility  arises  from  the  recent  work  of  VJackerly  (1975) 
on  nonel initiating  sequential  procedures.  . idea  is  that  there  is  a 
vector  n(ci,A,y)  of  fixed  sample  sizes  needed  to  guarantee  a probability 
requirement  under  the  condition  that  the  distributions  are  known  up  to 
location  parameters.  The  goal  is  to  define  a vector  H of  observations 
which  satisfy  l as  a -*■  0,  wliere  e'  = (1,1,...,  1). 

lie  is  only  partially  successful  in  that  the  convergence  is  to  c(A,jj)  s 1 
with  equality  if  and  only  if  y^  * ...  = = y^  - A.  The  following 


L 


ii 
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remarks  sketch  very  briefly  an  elimination  rule  which  satisfies  the  original 


he  assume  F^(x)  is  symmetric  about  y^  and  define  Y — n = - Xjn 

Tien  large  deviation  theory  shows  tiiat  for  i > j , 


lira  n'1  log  Pr{n"x  £ Y,  - < 0}  = A(F,  y.-y,), 

n=1  J 


A(F. 6)  = log  inf|exp(t5/2)E  exp{t(Y^j1  - y^  + yj) }j. 


Thus,  if  the  na;-  ' r>l  error  probability  desired  is  a and  £^/-log  a -*■  1, 
the  correct  sample  size  for  fixed  jj  to  eliminate  tt^  is 

n(ct.  A,  yk-yi)  ~ 6^/-A(F;  y^-y^. 

i n 

define  H--  = rax  (A,  |n  l Y-  -_  | ) and  Hf-  = max  (A,  | y^ -yv| ) • Wacfcerly 

-LJiJ  ■‘•J  x K 

defined  the  natural  estimate  of  A(F,6)  which,  for  some  function  41 , 
satisfies  (if  i > j ) 


-i  9 


h(^  t;ijn^  - AG»  Hij)  = n l ^C^ijp  - hi  + Uj)  - BKYiji  - hi  + Uj) 


+ o(n~'“)  (a.s.). 


The  proof  of  this  fact  follows  along  the  lines  of  Carroll  (1976)  and 
the  details  are  omitted  for  the  sake  of  brevity.  The  elimination  stopping 
rule  eliminates  rr.  at  stage  n if  for  some  it.  still  in  contention, 
n_1  Yijp  < C and  n > B^Z-A^QE,  T’ijn),  i.e.,  if 

-{An(£>  Hijn>  ‘ Hij)}  " hfa.iO/n*  - d, 
h(o,n)  = ffyn*  , d = A(F,  K^). 


If  one  wishes  to  analyze  the  number  of  stage  N as  u -*•  0,  since  Pr(CS)  -*■  1 
merely  replace  i and  j in  the  above  by  k and  3c  - 1 and  then  Theorem  1 
applies. 

Homants  of  U 


'Me  present  a simple  proof  that  EH/na(d)  ->  1 (confer  Sv/anepoel 
anct  Geertsema  (1976)).  Consider  the  ranking  problem  with  k = 2 and 
define  H = inf{n:  h2(asn) (a2n  + a2n)  < nA2}.  Then  i!  s M since  if 
N > H were  true,  .„.en 

T2M  * TLu  < h(“>I'0(4l  + alJ2  + A < 0 

T2Ij  ’ THi  > -n(a,i0  (a2  , + a2.)^  - A < 0, 

the  final  inequalities  following  from  the  definition  of  M.  Thus  EN/n  (d)  -> 
if  :Vnct(d)  is  uniformly  integrable.  By  Bickel  and  Yahav  (1968),  it  suffices 
to  show  that  for  some  « q > 0, 

00 

(5.1)  l sup  Pr(i(/n  (d)  > p}  < ». 

P=1  9<a<a^ 


wm 
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Assurve  (a^  + a?n)  has  bounded  r moments  for  n large  (call  this 
bound  c q ),  then  (5.1)  is  bounded  by  (setting  n = pn^ (d)  ) 

0° 

l sup  Pr{h  (a,n)(o?  + a?  ) > nA2} 

p=l  0<a<an  iil  M 

“ fc oh  («,?na(d)))r 

S l sup  p ^-2 — V • 

p=l  0<a<a0  ^ pna(d)  J 

PROPOSITION  1 If  r > 1 and  h2(a,n)  = (62  + c log  n) , then  (5.1)  holds. 

PROPOSITION  2 If  r > 2 ana  h(a,n)  is  given  in  Lemma  2„  then  (5.1) 
holds . 

1/nfd) 

Proof  of  Proposition  2 t -*■  b so  an  application  of  L’Hospital ' s 

rule  sliows  that  if  n < 1, 

/h2(a,pn  (cl)K 

P i ^~~2 — I * 

1 pna(d)A^  J 

uniformly  in  a. 

Estimation  by  Sample  'leans 

In  the  one-sided  rule  of  Section  2 , we  have  implicitly  shown  that 
if  Tn  - V + T*  - v + o(n_!*)  = n"1  ii»(X±)  - B|>(Xj)  + oCti”**)  and  M 

is  the  stopping  rale  for  T*  » then  H and  N will  typically  have  the 

P 

sane  asymptotic  distributions.  One  might  conjecture  than  that  M - N — ► 0. 
If  !>:  - W £+•  0,  h(ayn)  = Ba  ~ (-2  log  a)55  , a2  = 1,  and  we  neglect 


— «... 


overshoot,  we  obtain 


■ 


tjQ1  i/n  & (vfT  + /T)  (Tjj  - Tjjp  ~ a(i!  - N)  0,  i.e., 

N(TfJ  - Tjj)  ^ o, 

the  last  following  fro-  the  fact  that  /V 0a  has  a limit.  If  one  defines 
Tn  to  be  the  iiuber  M-estiraate  (the  solution  to  ^ ip*(X^  - T ) = 0 ) , one 
can  show  by  Taylor  expansions  tliat  n(Tn  - T*)  F,  where  F is  non- 
degenerate. This  shows  that  ii  - N 0 is  probably  not  true,  although 
E G 1 - N)  -*■  0 may  hold. 

■ :onte-Car1o 

A simulation  experiment  was  performed  ( k = 2,  a = .10,  200  iterations) 
when  the  sampling  distribution  for  was  F^(x  - p^) , where 

ni 

Fv  3 (x)  = $(x)  (the  standard  normal) 

F(2)(x)  = .954(x)  + .05$(x/3) 

F(j)(x)  = . 85$ (x)  + .15$(x/3) . 

In  all  cases,  p,  - p = A (=  .25,  .375,  or  .50)  and  the  two  cases 
33  2 

P2  - Pi  = 0 (slippage  configuration)  and  p7  - p-^  = A (equally  spaced 

2 

means)  were  considered.  The  statistics  Tn^,  an^  were  either  the  sample 
mean  and  variance  or  a 10%  trimmed  neon  and  its  winsorized  variance  estimate. 
Ii(a,n)  = (0  + (1.05)  (log  nV  , where  m = 10  was  the  initial  number  of 
observations  H taken  being  tabulated.  ’Ratio  to  RSS"  denotes  the  ratio 
of  H to  the  expected  total  number  of  observations  taken  by  the  Robbins, 
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Sobel  and  Starr  procedure. 

The  results  are  clear.  First,  the  elimination  rule  attains  (and 
usually  exceeds)  .90  = 1 - a,  its  predetermined  Pr{CS).  Second,  the 
rale  is  much  superior  to  the  nonel  initiation  rule,  the  superiority  tending 
to  be  more  pronounced  as  A decreases.  Third,  the  trimmed  mean  is  more 
robust  than  the  sample  mean  to  heavy  tails  (this  is  the  situation  ), 

the  rules  using  the  trimmed  mean  tending  to  take  less  than  75%  of  the 
number  of  observations  needed  by  the  sample  mean. 


Sample  near. 


y7-Uj=0,  A=.50 
=A 

=0,  A=.375 
-A 

=0,  A=. 25 
=A 

10%  Trirsned  lie  an 


TABLE  1 

The  ifonte-Carlo  experiment  for  cj>  (x) . 

# of  Observations  Total  # of 
Pr(CS) on  tt7 Observations  = H Ratio  to  RSS 


20 

53 

.89 

17 

46 

.77 

33 

84 

.79 

27 

67 

.63 

61 

156 

.63 

54 

130 

.54 

21 

57 

.85 

13 

47 

.71 

31 

82 

.69 

28 

70 

.59 

63 

164 

.62 

57 

136 

.51 

TA3IJE  2 

The  fbr.te-Carlo  experiment  for  .95<!>(x)  + .050(x/3). 


16 


17 


TABLE  3 

The  Monte -Carlo  experiment  for  .85h(x)  + .15f(x/3). 


Pr(CS) 

If  of  Observations 
on  TT.j 

Total  # of 
Observations  = il 

Ratio  to  RSS 

Sample  Moan 

P2'Vi=0,  A=. SO 

.94 

33 

87 

.66 

=A 

.96 

31 

77 

.59 

=0,  A=.375 

.91 

60 

155 

.66 

=A 

.94 

50 

123 

.53 

=0,  A=.  25 

.91 

115 

297 

.57 

=A 

.93 

105 

252 

.43 

i Ts  Trirned  i ean 

A- . ^ J 

.97 

27 

70 

.78 

=A 

.97 

25 

63 

.70 

=0,  A=.375 

.94 

46 

113 

.74 

=A 

.95 

36 

89 

.56 

=0,  A=. 25 

.SS 

39 

233 

.65 

=A 

.95 

70 

171 

.47 
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